What is claimed is: 

1 . A method comprising: 

reviewing a first branching behavior of a first previous set of branching instructions 

executed by a processor; 

reviewing multiple traces that have a same beginning instruction; and 

selecting a trace firom among the multiple traces based on the branching behavior of the 

first previous set of branching instructions. 

2. The method of claim 1 , fiirther comprising: 

selecting the trace firom among the multiple traces that has a second branching behavior 
of a second previous set of branching instructions that matches the first branching behavior of the 
first previous set of branching instructions. 

3. The method of claim 1, fiirther comprising generating a new trace if a divergence occurs 
in a pre-determined location in the trace. 

4. The method of claim 3, wherein determining whether the new trace is generated is based 
on which instruction within a block of instructions creates the branch. 



Express Mail No.: EV351181075US 
Docket No.: Intel 2207/17048 



- 11 - 



5. The method of claim 3, wherein detemiining whether the aUemate trace is generated is 
based on which block of instructions the branch occurs in. 

6. A set of instructions residing in a storage medium, said set of instructions capable of 
being executed by a processor to implement a method for processing data, the method 
comprising: 

reviewing a first branching behavior of a first previous set of branching instructions 

executed by a processor; 

reviewing multiple traces that have a same beginning instruction; and 

selecting a trace from among the multiple traces based on the branching behavior of the 

first previous set of branching instructions. 

7. The set of instructions of claim 6, further comprising: 

selecting the trace from among the multiple traces that has a second branching behavior 
of a second previous set of branching instructions that matches the first branching behavior of the 
first previous set of branching instructions. 

8. The set of instructions of claim 6, further comprising generating a new trace if a 
divergence occurs in a pre-determined location in the trace. 
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9. The set of instructions of claim 8, wherein determining whether the new trace is 
generated is based on which instruction within a block of instructions creates the branch. 

10. The set of instructions of claim 8, wherein detemiining whether the altemate trace is 
generated is based on which block of instructions the branch occurs in. 

11. A processor comprising: 

a branch predictor to review a first branching behavior of a first previous set of branching 

instructions executed by a processor; 

a trace cache to store multiple traces that have a same beginning instruction; and 

a fetching mechanism to retrieve a trace from among the multiple traces based on the first 

branching behavior of the previous set of branching instructions. 

12. The processor of claim 11, wherein the fetching mechanism is to select the trace from 
among the multiple traces that has a second branching behavior of a second previous set of 
branching instructions that matches the first branching behavior of the furst previous set of 
branching instructions. 

13. The processor of claim 11, further comprising a processing core to execute the trace and 
to generate generate a new trace if a divergence occurs in a pre-determined location in the trace. 
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14. The processor of claim 13, wherein whether the new trace is generated is based on which 
instruction within a block of instructions creates the branch. 

15. The processor of claim 13, wherein whether the altemate trace is generated is based on 
which block of instructions the branch occurs in. 

16. A system comprising: 

a memory to store a set of instructions; 

a processor coupled to the memory to execute the set of instructions, the processor with a 
branch predictor to review a first branching behavior of a first previous set of branching 
instructions executed by a processor, a trace cache to store multiple traces that have a same 
beginning instruction, and a fetching mechanism to retrieve a trace from among the multiple 
traces based on the first branching behavior of the previous set of branching instructions. 

17 . The system of claim 16, wherein the fetching mechanism is to select the trace from 
among the multiple traces that has a second branching behavior of a second previous set of 
branching instructions that matches the first branching behavior of the first previous set of 
branching instructions. 
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18. The system of claim 16, further comprising a processing core to execute the trace and to 
generate a new trace if a divergence occurs in a pre-deteraiined location in the trace. 

19. The system of claim 18, wherein whether the new trace is generated is based on which 
instruction within a block of instructions creates the branch. 

20. The system of claim 18, wherein whether the ahemate trace is generated is based on 
which block of instmctions the branch occurs in. 
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